//! 插入排序 
const arr =[1, 3, 4, 2, 8, 4, 4, 4, 3, 2, 1, 3, 7, 8, 4, 7, 3, 3, 9]
//? 插入排序就是将当前和之前的元素进行排序, 然后再用后面的逐个向前比价, 满足就进行插入
let num
for(let i = 1; i < arr.length; i++) {
    for(let j = i - 1; j >= 0 && arr[j] > arr[j + 1]; j--) {
        num = arr[j]
        arr[j] = arr[j + 1]
        arr[j + 1] = num
    }
}
console.log(arr)